(19) 



J 



(12) 



(43) Date of publication: 

03.02.1999 Bulletin 1999/05 



Europaisches Patentamt 
European Patent Office 
Office europ*en des brevets (H) EP 0 895 435 A1 

EUROPEAN PATENT APPLICATION 

(51) Inta 6 : H04Q7/34 



(21) Application number: 97305681.5 

(22) Date of filing: 29.07.1 997 



(84) Designated Contracting States: 

ATBECHDEDKESFIFRGBGR IEITULUMC 
NLPTSE 

(71) Applicant 
Hewlett-Packard Company 
Palo Alto, California 94304 (US) 

(72) Inventor: Abbadessa, Danlele 
Redland, Bristol BS6 6YL (GB) 



(74) Representative: 

Coker, David Graeme et al 
Hewlett-Packard Limited 
Intellectual Property Section 
Building 2 
Rlton Road 

Stoke Gffford Bristol BS12 6QZ (GB) 



(54) Analysis of neighbouring cells In cellular telecommunications systems 

(57) A method is disclosed of analysing fists of 
neighbouring cells in a cellular telecommunications sys- 
tem comprising a plurality of active mobile stations and 
a static network, the static network having a first cell and 
a plurality of cells neighbouring the first cell, each of the 
cells having a base station. The method is applicable to 
GSM and GSM-fike systems. 

In the case of a GSM system, the analysing method 
may comprise the steps of: extracting from the static 
network the GSM MEAS RES produced by the mobile 
stations in said first cell and producing a reporting list 
including, for each position in the GSM BA(SACCH) list 
the number of times that any of the base station identifi- 
ers has been reported for that position; extracting from 
the static network GSM HAN DO CMD messages for 
handovers from said first cell, and producing a handover 
list of the GSM BCCHs and corresponding GSM BSICs 
in the extracted handover messages; correlating the 
reporting list and the handover list with respect to the 
BCCHs; and analysing the correlated lists to determine 
whether any of the control channels is affected by bad 
frequency planning. 



entry In thtBA list 



Hh 



Mora than one ptamod 
n eig h bouring <aMT? 



NO 



Is the most reported cat 
the raol neighbour? 



Yeflow U-No 



3f 

-<£>-|,« b » 



Retio-(1" reported) / (2 ■* reported) 



Yoe 



Fig. 4 



in 

CO 

m 
o> 
oo 



Q. 

LU 



Printed by Xerox (UK) Business Services 
2.187/3.6 



EP0895 435A1 



Description 

[0001 ] This invention relates to the analysis of neighbouring ceils in cellular telecommunications systems. 

[0002] The introduction of the cellular concept is one of the major breakthroughs in solving the problem of spectral 

s congestion and user capacity experienced by early mobile radio systems. In cellular networks, the whole area covered 
is divided into small cells and the coverage is assured by lower powered transmitters. The whole available spectrum is 
also divided into small portions and assigned to groups of adjacent cells to form a cluster. Afterwards, this cluster is reg- 
ularly repeated over the whole area to be covered. Typical values of the cluster size are 4, 7 and 1 2, but different cluster 
sizes might be necessary to achieve the desired capacity. The reciprocal of the cluster size is instead called the fre- 

10 quency re-use factor. 

[0003] The design process of selecting and allocating frequencies to all cells within a network is called frequency 
planning. This task, which might look easy, is very difficult indeed since representations of ceils using hexagons are only 
a high level abstraction. In reality; cell shapes are very irregular so that the application of the cluster concept is very dif- 
ficult The cfiff icutty of the frequency planning task significantly increases with the increase of the frequency re-use fac- 
ts tor. 

[0004] Increasing the re-use factor or equally reducing the duster size increases system capacity since the whole 
spectrum, partitioned into smaller groups, is assigned to smaller areas and therefore it can be reused more often. But 
interference limits the increase of the re-use factor. In fact, the smallest achievable value of the cluster size is related to 
the interference level that both mobiles and base stations can tolerate whilst maintaining the desirable quality of com- 
20 munications. Therefore, cells with the same frequency must be far away from each other to ensure that the interference 
caused by this re-use, i.e. co-channel interference, is kept below acceptable levels. 

[0005] Clearly, two opposite requirements affect the re-use factor. Capacity pushes it up and interference pushes it 
down so that finding the right compromise is not easy at all. Furthermore, macro/micro cell architectures increase the 
complexity of the frequency planning due to the layered nature of the problem. 

25 [0008] Patent document WO-A-97/06648 describes a method of neighbourhood cell list creation and verification for 
use with a cellular telecommunications system comprising a plurality of active mobile stations and a static network, the 
static network having a first cell and a plurality of cells neighbouring the first cell, each of the cells having a base station, 
and each mobile station in said first cell reporting messages to the static network indicating strengths of signals 
detected by that mobile station from base stations in neighbouring cells. The method of WO-A-97/06648 comprises the 

so steps of: extracting from the static network such reporting messages for said first cell; producing a list including, for each 
of the neighbouring base stations, the average of the received signal strengths; ordering the list by average signal 
strength, and using the ordered list to create or update a neighbouring cell list 

[0007] The method of WO-A-97/06648 does not take into account various anomalies which arise in such systems, 
especially GSM and GSM-like systems. 

ss [0008] A first aspect of the present invention relates to a method of analysing lists of neighbouring cells in a cellular 
telecommunications system comprising a plurality of active mobile stations and a static network the static network hav- 
ing a first cell and a plurality of cells neighbouring the first cell, some of the neighbouring cells being determined by an 
operator of the system as planned neighbouring cells, each of the cells having a base station. 
[0009] The first aspect of the invention makes use of the features that, in such a system, each base station transmits, 

40 on a control channel, a signal including a base station identifier of that base station; each mobile station in the first cell 
is provided with an ordered control channel list of control channel frequencies to be detected by that mobile station; and 
each mobile station in said first cell reports messages to the static network indicating the base station identifiers of con- 
trol channels detected by that mobile station and the position in the control channel list of the respective control chan- 
nel. These may be existing features of the system, such as a GSM or GSM-like system. 

45 [001 0] In accordance with the first aspect of the present invention, the method of analysing neighbouring cells com- 
prises the steps of: extracting from the static network such reporting messages fa said first cell and producing a report- 
ing list including, for each position in the control channel list, the number of times that any of the base station identifiers 
has been reported for that position; obtaining a planned neighbour list of the control channels and respective base sta- 
tion identifiers of the planned neighbouring cells; correlating the reporting list and the planned neighbour list with 

50 respect to the control channels; and analysing the correlated lists to determine whether any of the control channels is 
affected by bad frequency planning. 

[001 1 ] The first aspect of the invention therefore can take account of the fact that two or more neighbouring cells, 
whether planned neighbouring cells or not may be using the same control channel. 

[0012] The analysing step may include the steps of: determining whether, for any of the control channels, there is 
55 more than one base station identifier in the planned neighbour list; and if so, classifying that control channel in a first 
class (which will sometimes be hereinafter called "red"). This indicates that there are two or more planned neighbouring 
cells using the same control channel and that immediate attention may be required. 

[001 3] Adcfitionally or alternatively, the analysing step may include the steps of: determining whether, for any of the 
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control channels, there is only one base station identifier in the reporting list which does not correspond to the base sta- 
tion identifier in the planned neighbour list; and if so, classifying that control channel in a second class (which may be 
the same as the first class (red)). This indicates that there is a neighbouring cell using the base channel of a planned 
neighbouring cell, but which is not a planned neighbouring cell, and that immediate attention may be required. 
[0014] Additionally or alternatively, the analysing step may include the steps of: determining whether, for any of the 
control channels, there is more than base station identifier in the reporting list; if so, determining whether that one of the 
base station identifiers in the reporting list having the larger/largest number of reports does not correspond to the base 
station identifier in the planned neighbour list; and if so, classifying that control channel in a third class (which may be 
the same as the first and/or second class (red)). This indicates that there are a planned neighbouring cell and a non- 
planned neighbouring cell using the same base channel, with the non-planned neighbouring cell being more significant 
and that immediate attention may be required. 

[0015] Additionally or alternatively, the analysing step may include the steps of: determining whether, for any of the 
control channels, there is more than one base station identifier in the reporting fist; if so, determining whether that one 
of the base station identifiers in the reporting list having the larger/largest number of reports corresponds to the base 
station identifier in the planned neighbour list but is not predominant; and if so, classifying that control channel in a 
fourth class (which will sometimes be hereinafter called "yellow"). This indicates that there are a planned neighbouring 
cell and a non-planned neighbouring cell using the same base channel, with the planned neighbouring cell being more 
significant but not predominant, and that further analysis may be required. Various measures of predominance may be 
employed. In one example, a base station identifier which has at least ten times as many reports as another base sta- 
20 tion identifier is said to be predominant In another example, a factor of one hundred is employed. 

[0016] Additionally or alternatively, the analysing step may include the steps of: determining whether, for any of the 
control channels, there is at least one base station identifier in the reporting list but not in the planned neighbour list; 
and if so. classifying that control channel in a fifth class (which will sometimes be hereinafter called "blue") This class 
can be thought of as "unclassified". 

[0017] Additionally or alternatively, the analysing step may include the steps of: determining whether, for any of the 
control channels, the base station identifier in the planned neighbour list cannot be unambiguously correlated with the 
or one of the. base station identifiers in the reporting list; and if so, classifying that control channel in a sixth class (which 
may be the same as the fifth class (blue)). 

[0O18] The analysing step may further include the steps of determining whether any of the control channels is not 
classified in any of the aforementioned classes; and if so. classifying that control channel in a seventh class (which will 
sometimes be hereinafter called "green"). This indicates an ideal or near ideal case. 

[0019] The step of obtaining the planned neighbour list may comprise obtaining data therefor from the operator of the 
system. 

[0020] Alternatively, the method may be used with a system in which the static network generates handover mes- 
sages instrucing mobile stations in the first cell to switch to different cells, each handover message including the control 
channel and base station identifier of said different cell. In this case, the step of obtaining the planned neighbour list 
may compnse the step of extracting from the static network such handover messages for handovers from said first cell 
and producing the planned neighbour list from the control channels and corresponding base station identifiers in the 
extracted handover messages. 

[0021] The method may be used with a system in which the control channels are ordered in the control channel list 
in accordance with frequency (or channel number). In this case, the correlating step preferably includes the step of pri- 
marily attempting to match the base station identifiers in the planned neighbour list, ordered according to control chan- 
nel frequency (or channel number), with the base station identifiers in the reporting list ordered according to position 
in the control channel fist. Also, in this case, the correlation step preferably involves the steps of progressing through 
the planned neighbour list in order of control channel frequency (or channel number) and progressing through the 
reporting list in order of position in the control channel Dst 

[0022] The correlating step may include, in each step of the progression: determining whether the base station iden- 
tifier for the current position in the planned neighbour fist is related to the base station identifier, or any of the base sta- 
tion identifiers, for the current position in the reporting list but not to the base station identifier, or any of the base station 
identifiers, for the next position in the reporting list; and if so, determining that that base station identifier in that current 
position in the planned neighbour fist is associated with that base station identifier in that current position in the report- 
ing list. 

[0023] Additionally or alternatively, the correlating step may include, in each step of the progression: determining 
whether the base station identifier for the current position in the planned neighbour fist is related to the base station 
identifier, or any of the base station identifiers, for the current position in the reporting list and to the base station iden- 
tifier, or any of the base station identifiers, for the next position in the reporting list If such a determination is made, then 
the steps are performed of (a) determining whether the base station identifier for the next position in the planned neigh- 
bour list is related to the base station identifier, or any of the base station identifiers, for the next position in the reporting 
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list but not to the base station identifier, or any of the base station identifiers, for the next but one position in the reporting 
list, and, if so, determining that that base station identifier in that current position in the planned neighbour list is asso- 
ciated with that base station identifier in that current position in the reporting list; and/or (b) determining whether the 
base station identifier for the next position in the planned neighbour list is not related to the base station identifier, or 
any of the base station identifiers, for the next position in the reporting list, and, if so determining that that base station 
identifier in that current position in the planned neighbour list cannot be unambiguously associated with a base station 
identifier in the reporting list; and/or (c) determining whether the base station identifier for the next position in the 
planned neighbour list is related to the base station identifier, or any of the base station identifiers, for the next position 
in the reporting list and to the base station identifier, or any of the base station identifiers, for the next but one position 
in the reporting list and, if so, recursively repeating the determining steps in respect of at least the sifcsequent positions 
in the planned neighbour list and the reporting list. 

[0024] The method may be used with a system in which the control channel list with which each mobile station is pro- 
vided can change upon the mobile station changing from an idle mode to an active mode, and in this case the method 
preferably further includes the steps of: detecting when one of the mobile stations changes from its idle mode to its 
active mode; and in response to such a detection, temporarily discarding such reporting messages extracted from the 
static network and relating to that mobile station. Additionally or alternatively, the method may be used with a system in 
which the control channel list with which each mobile station is provided can change ipon the mobile station being 
handed over from one cell to another, and in this case the method preferably further includes the steps of: detecting 
when one of the mobile stations is handed over from one cell to another; and in response to such a detection, tempo- 
rarily discarding such reporting messages extracted from the static network and relating to that mobile station. In either 
case, the detection and discarding steps are preferably controlled by a respective finite state machine for each mobile 
station which is in its active mode. 

[0025] The method of the first aspect of the present invention was conceived for use with such a system which is a 
GSM system, but is also applicable to other a "GSM-like system", and preferably: the static network is a GSM Public 
Land Mobile Network fPLMIsT) or the like; the control channels are GSM Broadcast Control Channels fBCCH"s) or 
the Gke; the base station identifiers are GSM Base Station Identity Codes fBSICs) or the like; the control channel list 
is a GSM BCCH Allocation fBA") list or the (ike provided on a GSM Slow Association Control Channel CSACChT) or 
the Gke; and the reporting messages are GSM Measurement Result (MEAS RES") messages or the like. 
[0026] In accordance with a second aspect of the present invention, there is provided an apparatus for performing the 
method of any preceding claim, the apparatus comprising: means for extracting from the static network such reporting 
messages for said first cell and producing the reporting list including, for each position in the control channel list, the 
number of times that any of the base station identifiers has been reported for that position; means for receiving or gen- 
erating a planned neighbour list of the control channels and respective base station identifiers of the planned neigh- 
bouring cells; means for correlating the reporting list and the planned neighbour list with respect to the control channels; 
and means for analysing the correlated lists to determine whether any of the control channels is affected by bad fre^ 
quency planning. 

Description of Specific Embodiment 

[0027] A specific embodiment of the present invention will now be descrfoed. purely by way of example, with reference 
to the accompanying drawings, in which: 



Figure 1 is a diagram to illustrate the concept of dusters of cells in a cellular telecommunications system; 

Figure 2 is a diagram which illustrates the use of an umbrella cell in such a system; 

Figure 3 is a diagram which illustrates the concept of neighbouring cell classification; 

Figure 4 is a flow diagram of a classification process; 

Figure 5 is a core flow diagram of a process for linking elements in a handover list and elements in a reporting list; 

Figure 6 is a flew diagram showing detail of part of the process of figure 5; 

Figure 7 shows possible relationships that are examined between elements in the handover list and in the report- 
ing list; 

Figure 8 is a flow diagram of a process which examines the relationships of figure 7; 

Figure 9 is a flow diagram of a process which is employed when a mobile station becomes active or is handed over; 

Figure 1 0 illustrates a finite state machine employed for each radio channel; 

Figure 11 is an example of a graphical user interface window for presenting the results of the process to a user; 

Figure 12 is a window for a particular selected cell; 

Figure 13 is a window for a particular selected frequency of a particular selected cell; and 

Figure 14 is an alternative view of the window of figure 13. 
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1 1ntroduction to Specific Embodiment 

[0028] In the embodimentncw to be described, neighbouring ceil list allocations in GSM-like networks are analysed. 
Neighbouring cell frequencies are examined to evaluate to what extent the current planning is different from the idea) 
5 case. Furthermore, the end result of such an investigation is not only the identification of the frequencies that might be 
affected by bad frequency planning, but further information is given to gain a better understanding of the problem and 
eventually to identify and eliminate its causes. 

[0029] Bad frequency planning might affect mobile networks in several ways. A typical case that is likely to lead to co- 
channel interference is constituted by two neighbouring cells transmitting the same frequency. Moreover, signal 

w strength of some adjacent cells might also be so strong that the signal from other adjacent cells is hardly received. 
Neighbouring cell lists play a crucial role both for cell camping and handover procedures and the above problems could 
dramatically affect such procedures. In particular, handover failures affect users directly, with calls being interrupted. 
[0030] In the embodiment of the invention, the main source of input of such an analysis in the RF measurements reg- 
ularly taken and sent to the network by mobiles. The use of mobiles as a spread RF measurement infrastructure 

is presents some advantages with respect to traditional data acquisition methods as win be mentioned in section 3 below. 
[0031] Challenging issues related to data storage and visualisation are also addressed with particular emphasis on 
the definition of a proper navigation path to guide operators through the available data in order to easily spot and under- 
stand sources of bad frequency planning whenever they occur. 

20 2 Cellular networks 

[0032] The introduction of the cellular concept is one of the major breakthroughs in solving the problem of spectral 
congestion and user capacity experienced by early mobile radio systems. In cellular networks, the whole area covered 
is divided into small cells and the coverage is assured by lower powered transmitters. The whole available spectrum is 

25 also divided into small portions and assigned to groups of adjacent cells. Figure 1 shows a case where the whole avail- 
able spectrum S is divided into four portions: f 1t f 2 . f 3 and f 4 . Each frequency f { is assigned to a group of adjacent ceils 
to form a cluster. Afterwards, this cluster is regularly repeated over the whole area to be covered. Typical values of the 
cluster size are 4, 7 and 1 2, but different cluster sizes might be necessary to achieve the desired capacity. The recipro- 
cal of the duster size is instead called the frequency re-use factor. 

so [0033] The design process of selecting and allocating frequencies to all cells within a network is called frequency 
planning. This task, which might look easy, is very difficult indeed since representations of cells using hexagons are 
only a high level abstraction. In reality, ceil shapes are very irregular so that the application of the cluster concept is very 
difficult The difficulty of the frequency planning task significantly increases with the increase of the frequency re-use 
factor. 

35 [0034] Increasing the re-use factor or equally reducing the cluster size increases system capacity since the whole 
spectrum, partitioned into smaller groups, is assigned to smaller areas and therefore it can be reused more often. But 
interference limits the increase of the re-use factor. In fact, the smallest achievable value of the cluster size is related to 
the interference level that both mobiles and base stations can tolerate whilst maintaining the desirable quality of com- 
munications. Therefore, cells with the same frequency must be far away from each other to ensure that the interference 

40 caused by this re-use, i.e. co-channel interference, is kept below acceptable levels. 

[0035] Clearly, two opposite requirements affect the re-use factor. Capacity pushes it up and interference pushes it 
down so that finding the right compromise is not easy at all. Furthermore, macro/micro cell architectures increase the 
complexity of the frequency planning due to the layered nature of the problem. 

45 2.1 GSM 

[0036] In GSM, frequency re-use and planning are much more complex than in other cellular systems because of the 
possibility of assigning several frequencies to each cell. This might occur for two reasons: several transceivers are 
placed in one cell to provide a certain level of capacity; or the frequency hopping feature is employed. 

so [0037] Due to the specific architecture of the GSM system, a specific frequency always plays a very important role 
within one cell. This frequency, which is used by the control channels, is known as the Broadcast Control Channel or 
BCCH frequency. Its peculiarities consist in continuous emission, fixed transmission power level and finally the prohibi- 
tion of hopping. These restrictions simplify the number of tasks the mobile performs to choose the best cell to camp on, 
in idle mode, and to report reliable measurements of neighbouring cells, in active mode. 

55 [0038] In such a system, the frequency assignment problem can be split in two sub-problems. One is related to the 
assignment of the BCCH frequency to each cell. The other sub-problem deals with the assignment of other frequencies 
that might be needed in cells with more than one transceiver or for hopping sequences. The latter task is quite complex 
when hopping frequency capability is implemented because a set of several frequencies is assigned to each trans- 
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ceiver. This complexity causes a higher robustness to co-channel interference since statistically the simultaneous use 
of the same frequency by two transceivers with overlapping coverage area might happen only sporadically. Instead spe- 
cial attention is required for the assignment of BCCH frequencies because of the essential role they play in GSM and a 
larger re-use factor is desirable. 

5 [0039] The requirement for mobiles to report neighbouring BCCH frequencies raises many technical issues. Contin- 
uous and constant power level transmission of BCCH allows mobiles to make reliable measurements of neigtoouring 
BCCH carriers whenever they can, without further constraints on their own scheduling. Camping and handover proce- 
dures are also simplified by explicitly providing the list of BCCH carriers that mobiles must monitor. This list is known as 
the BCCH Allocation list or BA list It is periodically broadcast within each ceil in order to be received by mobiles in idle 

10 mode and it is continuously sent to each mobile in dedicated mode, on the active Stow Associated Control Channel or 
SACCH. 

[0040] The signal received from the set of frequencies being monitored by each mobile is subject to further processing 
in order to distinguish those frequencies that are used as BCCH carriers from other potentially interfering frequencies. 
Mobiles achieve this task by looking for the FCCH (Frequency Correction Channel) and SCH (Synchronisation Chan- 
is nel) in the signal received from adjacent cells. Decoding the SCH is also required to get the BSIC (Base Station Identity 
Code). 

[0041 ] This other parameter, i.e. the BSIC, is an essential part of the frequency planning. In proximity to national bor- 
ders or in areas of very tight frequency re-use, it might happen that mobiles are able to capture more than one BCCH 
carrier using the same frequency. The role of the BSIC is to allow mobiles to discriminate between cells transmitting 

20 their broadcast channels on the same frequency. BSIC planning is also required This task is fairly easy and it consists 
of allocating different BSICs to cells that use the same BCCH frequency where overlapping coverage might exist 
[0042] The pair BCCH/BSIC is often used in GSM to identify a cell for radio purposes, e.g. handover, but it does not 
need to be as a unique network-wide cell identifier. Uniqueness need only be ensured on a local scale as a result of 
BCCH and BSIC planning. The set of values available for such pairs depend on the specific network. BCCH range is a 

25 function of the available spectrum. Instead BSIC is a combination of two values: NCC (Network Colour Code) and BCC 
(Base Station Colour Code). The former is a sort of network identifier that assumes the same value within a network. 
The latter, i.e. BCC, consists of three bits that can freely be allocated. 

2.1.1 Neighbouring cell measurements in GSM 

30 

[0043] As mentioned before, mobiles, in active mode, take measurements of naghbouring cells and periodically, they 
send these measurements to the network. The Measurement Result (MEAS RES) message is used for this purpose. 
In this connection reference is directed to ETSI-GSM Technical Specification, GSM 08.58. Version 5.2.0, "Base Station 
Controller - Base Transceiver Station (BTS -BSC) interface; layer 3 specification-, Decerrfcer 1996. It contains uplink 
35 measurements taken by the Base Transceiver Station (BTS) and optionally, it could also carry downlink and neighbour- 
ing cell measurements taken by the mobile. Another piece of relevant information earned by these messages the Timing 
Advance (TA). In this connection reference is directed to ETSI-GSM Technical Specification, GSM 05.10, Version 5.1.0, 
Draft, "Radio subsystem synchronisation", December 1996. 

[0044] The availability of downlink measurements and TA is strictly related to the current condition of the radio link 
40 since in case of a poor radio link these messages might get lost Such measurements are sent at a rate of about one 
every half a second. 

[0045] Constraints on the maximum size of signalling messages over the air interface limit up to six the nurrfcer of 
adjacent cells being reported. In the event that BCCH carriers of more than six adjacent cells have been measured, only 
measurements corresponding to the six cells best received are included in the reporting messaga This size constraint 
45 also affects the way in which adjacent cell measurements are reported. For each adjacent ceil, the average of the 
received signal strength of its BCCH frequency together with its BSIC is reported. 
[0046] Each neighbouring cell measurement consists of three values: 

BCCH_FREQ_NCELIh; 
so BSICJMCEUh; and 
RXLEVNCELL,. 

[0047] The BCCH-FREQ-NCEIXj, is the binary representation of the position, starting with 0, of the I th neighbouring 
cell BCCH carrier in the serving cell BA list. Reporting the position of the frequency within the BA list instead of its abso- 
65 lute value is a result of message size constraints. For example, let us suppose a BA list of 650, 687, 715, and 740. For 
measurements related to this adjacent cell with BCCH carrier 71 5, BCCH_FREQ_NCELL will contain the value two, i.e. 
the frequency position in the BA list, instead of the absolute frequency number 71 5. BSIC.NCELL, is the BSIC value of 
the i* neighbouring cell. Finally, RXLEVJMCELLj is the average of the received signal strength of the i* neighbouring 
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cell. The signal strength is actually coded in 64 values as stated in the GSM standard; see ETSM3SM Technical Spec- 
ification, GSM 05.08, Version 5.2.0, Draft, "Radio subsystem link control", December 1996. 
[0048] As mentioned earlier, mobiles derive the BA list they use from information received on the BCCH, in idle mode, 
and on the SACCH, in dedicated mode. The GSM standard allows the existence of two BA lists referred to as the 
5 BA(BCCH) list and the BA(SACCH) list The former contains the list of frequencies that mobiles are required to monitor 
while camped on a cell and it is periodically broadcast on the downlink common control channel. In dedicated mode, 
the BA(SACCH) is continuously sent to the mobile and it contains the list of BCCH carriers to be monitored for handover 
purposes. 

[0049] The BA(BCCH) and BA(SACCH) lists need not necessarily be the same, since certain geographical areas 
10 might require umbrella cells to comply with high traffic demand. In such cases, the BA(SACCH) fist might contain 
umbrella cells as shown in Figure 2, which are only used to hand over mobiles but not to be camped on, or the BCCH 
carrier of the serving cell might be omitted; see ETSI-GSM Technical Specification, GSM 03.22, Version 5.0.0. Draft, 
"Functions related to Mobile Station (MS) in idle mode", December 1996. 

[0050] The existence of these two lists affects the reporting procedure and the GSM standard dearly addresses the 
is cases where changes in the BA list might occur during the lifetime of a connection. As stated in GSM 05.08, Version 
5.2.0, supra: 

The measurements in the mobile shall be based on the current BA list [...] available at the beginning of the 
reporting period. At the transmission from idle mode to a TCH or a SDCCH the current BA list is the BAfBCCH), later 
the latest received complete BA(SACCH). [...] The measurement process on earners contained in both lists is, there- 
20 fore, continuous. 

If the current BA list does not refer to the serving cell, e.g. after the handover, this shall be indicated and no 
measurement values for neighbour cells shall be reported. If the mobile returns to the previous cell after a failure of the 
handover procedure the description above applies. As a consequence, a BA list [..J received on the SACCH in the cell 
to which the handover failed shall be regarded as the current one, which may lead to interruptions in the measurement 
25 reporting as the BA list does not refer to the serving cell. As an option, the mobile may in this case remember the last 
received BA list [...] in the old cell and regard those as the current ones when returning. 

[0051 ] In the remainder of this specific description, references to the BA list mean the BA(SACCH) list unless explicitly 
specified. 

30 3 Proposed Approach 

[0052] Tools available to assist operators' planning groups to carry out the frequency planning task are based mainly 
on simplified representation of the world and mathematical models to predict RF propagation However, such tools 
leave some uncertainty so that field measurements are required to evaluate to what extent precisions are different from 
35 reality. 

[0053] Ideally, for each BCCH frequency defined in the BA list, mobiles should only pick up the signal emitted by one 
neighbouring cell. In reality, it is likely that mobiles report signals emitted by several adjacent cells, all using the same 
BCCH frequency. These cases can be spotted since the set of measurements referring to the same BCCH frequency 
are reported with (Afferent BSICs. Clearly, in these cases there is a deviation from the ideal behaviour, which shows the 
40 existence of unplanned and/or undesired neighbouring cells. 

[0054] Such deviation might be caused by unpredicted RF propagation or by mistakes in the frequency planning. How 
these undesired neighbouring cells affect the role of the real planned neighbouring cell depends on each case but 
undoubtedly, the handover procedure is the one most affected. 

[0055] The technique used in the embodiment is intended to be a methodology to spot the above mentioned abnormal 
45 behaviour and quantify the deviation from the ideal case of those frequencies of the BA list affected by bad frequency 
planning. To achieve this, on a cell basis, each frequency of the BA list is classified as belonging to one of four groups. 
Each group is labelled with a colour and the colour itself expresses the grade of the deviation from the ideal case. The 
fact has to be stressed that these colours must not be confused with the colour code in the BSIC. Red refers to frequen- 
cies significantly affected by problems and immediate attention is needed. Yfe//ow is instead assigned to frequencies 
so slightly deviating from an ideal behaviour but further analysis might reveal more serious problems. Frequencies very 
close to the ideal case are in green. Finally, blue denotes BCCH frequencies of neighbouring cells to which no hando- 
ver is ever attempted. 

[0056] Figure 3 shows a hypothetical scenario that will help to understand the concept of neighbouring cell classifi- 
cation. This figure shows a mobile currently engaged in a call and reporting measurements of adjacent cells. Adjacent 
55 cells from which the BA list is derived, i.e. planned neighbours, are shown shaded. The other cells not planned as 
neighbours are shown unshaded. The BA(SACCH) of the serving cell is also shown. The entries of the BA list are 
shown in Figure 3 as being already classified but the exact procedure will be explained in section 3.2 below. 
[0057] As mentioned in section 1 above, the main source of input is the measurements taken by mobiles. This 
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approach presents a few advantages in respect to the methods currently used by operators, such as drive-around sur- 
veys. In fact, this methodology allows one to build a measurement web which is as much spread out as are the users 
over the mobile network. Compared to the traditional drive-around surveys and field measurements, measurements 
taken by mobiles offer a view of the local network behaviour as perceived by users whenever and wherever they make 

5 use of their mobiles. Since no changes are required to the current mobile capabilities, operators finally obtain the free 
capability of taking RF measurements without deploying any further dedicated RF equipment 
[0058] Accuracy might be a drawback of this system. As stated by the GSM standard in ETSI-GSM Technical Spec- 
ification, GSM 04.08, Version 5.4.0, Draft, "Mobile radio interface layer 3 specif ication*, November 1996, measurements 
taken by mobiles must have an accuracy of ±4dB. This might not seem very promising but it should not be forgotten that 

io the network bases its decision about handover on such measurements and accuracy. 

3.1 Data gathering 

[0059] On receipt of a MEAS RES message carrying valid downlink measurements the neighbouring cell information 
is is extracted from the Abis interface of the PLMN and processed. This phase of data gathering is aimed at building the 
list of all adjacent cells reported for each frequency of the BA list. The result of this phase is a set of data than can be 
easily put in a table, as shown below: 



BA Index 


BSICs reported 


0 


[44, 23582] [41, 231 


1 


[40, 41386] 


2 


[47, 10279] [42, 11] 


3 


[40, 74965] 


4 


[42, 79127] 


5 


[44, 66335] [45, 11842] [46. 151 


6 


[45, 11795] [43, 521 


7 


[43, 21397] [42. 79031 [41. 331 


8 


[40, 630231 f45, 139] [43, 131 [42, 61 



ss Table 1 - Data from measurements 



[0060] In the above table, each row refers to an entry in the BA list. As mentioned earlier in section 2.1 .1 , measure- 
40 merits do not explicitly contain the value of the BCCH frequencies they refer to but instead they contain the position that 
such frequencies occupy in the BA list Thus. BAJndex refers to the BCCH_FREQ_NCELL value. The BSICs_reported 
refers to the list of all the adjacent cells that have been reported for a specific entry of the BA list. Each pair contains 
the BSIC value followed by the number of times it has been reported. 

[0061] A first look at Table 1 shows that some frequencies, such as the ones with a BAJndex value of 1, 3 and 4, 
4$ behave very well. "They follow the ideal case, since the signal reported on those frequencies has been caused by only 
one adjacent cell, i.e. the planned neighbour. Other elements of the BA list, ag. 0, 2, 6 and 8, behave reasonably well. 
Signals transmitted by several adjacent cells have been captured and reported but one cell is clearly predominant since 
its signal has been reported significantly more often than the others. Finally, the remaining frequencies, i.e. 5 and 7, 
clearly show behaviours considerably deviating from the ideal case since several cells are reported and a predominant 
so cell does not seem to exist 

[0062] The data available at this stage is still not enough to proceed with a satisfactory classification process. It is 
already possible to identify some of the more interesting frequencies of the BA list, but crucial information is still miss- 
ing. In fact, when the same BCCH carrier transmitted by several adjacent ceils Is picked up by a given mobile, tt is 
essential to recognise the planned neighbouring cell amongst them. For example in Rgure 3, mobiles pick up BCCH 
ss earners transmitted by both cells shown in yellow. The cell with BSIC 45 is not a planned neighbour, hence its signal is 
undesired. On the contrary, the signal produced by the cell with BSIC 44 is welcomed since this cell is the planned 
neighbour for the BCCH frequency 795. 

[0063] Identifying the planned neighbouring cells amongst all the adjacent cells reported is a valuable information that 
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can indirectly be derived from the Handover Command (HAN DO CMD) message (see GSM 04.08. Version 5.4.0, 
supra). The HANDO CMD message is sent by the Base Station Controller (BSC) to the mobile to command the mobile 
to perform the handover. It carries all the relevant information to allow the mobile to switch to the new channel in the 
new cell. Thus from analysing HANDO CMD messages extracted at the Abis interface of the PLMN, it is possfole to 
build either a complete or a subset of the list of neighbours from which the BA list is derived. This list might not be com- 
plete because H could happen that no handover is ever attempted on some adjacent cells, therefore it is not possible to 
distinguish between planned and unplanned adjacents. 

[0084J The only piece of information extracted from the HANDO CMD, which is relevant to this methodology, is the 
Cell Description information element (see GSM 04.08, Version 5.4.0, supra). This is the identification of the target cell 
and it is given in terms of BCCH/BSIC. Despite not being crucial to the purpose of the classification task, Handover Fail- 
ure (HANDO FAIL) messages (also see GSM 04.08, Version 5.4.0, supra) are also processed in order to gain supple- 
mentary knowledge that might be useful to estimate the effects of neighbouring cell list problems. 
[0065] The collection and processing of such data results in a table which lists the number of handover attempts and 
failures for each planned neighbour. Again, these latest values are not strictly necessary to carry out the classification 
process, but they give additional information to understand effects and causes of neighbouring list problems. 
[0066] In the hypothetical scenario, the data shown in the table below is the result produced by processing handover 
messages. 



BCCH 


BSIC 


Handover attempts 


Handover failures 


771 


44 


50 


0 


772 


40 


109 


1 


773 


47 


t_ 22 


0 


776 


40 


169 


4 


792 


42 


231 


6 


795 


44 


201 


2 


804 


45 


0 


0 


811 


42 


9 


0 


! 816 


40 


272 


11 


Table; 


- - Data from handover messages 



[0067] At this point, the problem of combing the information produced by the processing of the measurement mes- 
sages. Table 1. and the processing of handover messages, Table 2, is revealed. Apparently, data in Table 1 and Table 
2 does not seem to be related but a peculiar property of the BA Ost can be used to fink these two sets of data In feet, 
according to the GSM standard (see GSM 04.08, Version 5.4.0, supra): 

The absolute RF channel numbers (ARFCNs) are placed in Increasing order of ARFCN, except that ARFCN 0, 
if included in the set is put in lest position. 

[0068] Such ordering property together with the matching of BSIC data contained in both tables allows one to link the 
subset of neighbouring cells with the BA list as shown in the following table 
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BA Index 


BCCH 


Planned BSICs 


0 


771 


44 


1 


772 


40 


2 


773 


47 


1 3 


776 


40 


1 4 


792 


42 


5 


795 


44 


6 


804 




7 


811 


42 


8 


816 


40 



Table 3 - Planned neighbouring cell 



20 



26 



[0069] It has to be pointed out that this mapping process is not such a straight forward process as it might appear 
since it may be based on handover information that might be incomplete For example, it is not possible to identify is the 
planned neighbour for BCCH 804 because no handovers have taken place, as shown in Table 2. A detailed description 
of this process to build the BA list will follow in section 3.3 below. 



3.2 Neighbouring cell classification 



30 



35 



40 



45 



50 



55 



[0070] This section contains the description of the classification process. Figure 4 illustrates the classification process 
in a pseudo-SDL representation. The process applies only to those frequencies of the BA list on which at least one 
handover attempt was taken place. In contrast with regard to those frequencies without handover information, such as 
BCCH 804 of the previous example, there is not enough information available to proceed with the frequency classifica- 
tion since the BSIC of the planned neighbour is not known. 

[0071] As shown in Figure 4, the input of the classification process is the set of data related to one entry of the BA 
list namely the set of data extracted from Table 1 , Table 2 and Table 3 at a specific row. 

[0072] Therefore, given a BCCH entry in the BA list if more than one planned neighbour using that particular BCCH 
exists, the frequency is classified as red. Generally, these cases might result in co-channel interference and only a par- 
ticular morphological environment might justify this choice. 

[0073] If only one planned neighbouring cell exists, further processing takes place. The BSIC of the planned neigh- 
bour is compared with the BSIC of the adjacent cell whose signal has been reported more often. If the two BSICs differ, 
the frequency will be classified as red. For example, in the case of BCCH 81 1 the planned neighbour has BSIC 42 (see 
Table 3) but the cell that is actually reported more often has BSIC 43 (see Table 1). Therefore the BCCH 81 1 is classi- 
fied as red. 

[0074] Alternatively, if both BSICs are the same, the next step consists of evaluating the predominance of the planned 
neighbour compared to the other adjacent cells that use the same BCCH earner. To realise this, the occurrences of the 
first two most reported cells are compared. If they differ in by a predetermined amount or ratio, such as at least one or 
two orders of magnitude (one order of magnitude will be used in this example), this frequency is classified as green oth- 
erwise as yellow. Again, the example clarifies this concept. BCCH frequency 795 is classified as yellow since the ratio 
between the measurement occurrences of the most reported neighbour, i.e. 66335, and the measurement occurrences 
of the following most reported neighbour, i.e. 11842, is less than ten, which means one order of magnitude. On the other 
hand, the BCCH frequency 816 is classified as green since the ratio between 63023 and 139 is bigger than ten. 
[0075] Actually, the choice of two orders of magnitude set to discriminate between green and yellow frequencies is 
based on the operator input. This depends on the extent to which an operator might consider certain deviating behav- 
iours as the ideal behaviour. 

[0076] By applying this classification criteria to ali the frequencies of this hypothetical scenario, the following table is 
obtained. 
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BA index 


BCCH 


Classification 


0 


771 


Green 


1 


111 


Green 


2 


773 


Green 


3 


776 


Green 


4 


792 


Green 


5 


795 


Yellow 


6 


804 


Blue 


7 


811 


Red 


8 


816 


Green 



Table 4 - Classification 



20 



[0077] Before concluding this section, the fact must be stressed that this classification process has been kept quite 
simple. This has been (tone on purpose since the goal of this process is only to spot cases of clear deviation from the 
ideal behaviour (red cases) and highlight doubtful behaviours (yellow cases). Other information, such as the level of the 
25 signal received from the neighbouring cells, might be taken into account by the classification process. At the moment, 
the neighbouring signal strength is only important in order to provide additional knowledge to operators' planning 
teams. The advantage of including such information in the classification process is not really dear and to achieve it. a 
complex expert system might be required. 



30 3.3 BA List building 

[0078] This section deals with the problem, raised in section 3. 1 . of linking together the information produced by the 

processing of the measurement and handover messages in order to build the BA list and classify each of its entries. 

Indeed, this is a very complex task since it relies on the ordering property of the BA list (see GSM 04.08. Version 5.4.0, 
35 supra) and the matching of a very limited range of BSICs. 

[0079] The input for this specific process is the fist of cells subjected to handover and the list of reported netgftours. 

In order to explain this process, we refer to these two lists as HoList and NeighRepList respectively. In a nutshell, this 

process achieves the discovery of the relationships between these two sets of data, i.e. HoList and NeighRepList in 

order to determine the value of the BCCH of each element of the BA list. 
40 [0080] NeighRepList refers to the cells reported by the measurement results as shown in Table 1. HoList is the 

ordered list of BCCHs of the cells on which handover has been attempted. Generally, each BCCH is associated with 

only one BSIC but sometimes it might also be the case that more than one BSIC is associated with the same BCCH. 

An example of what HoList might look like is shown below 



BCCH 


BSICs 


771 


44 


792 


40 


812 


47 43 


821 


41 







Table 5 - HoList 
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[0081] The whole process is shown from Figure 5 to Figure 8. Figure 5 shows the core strategy of this process which 
consists of trying to link each element of HoList with its related element of NeighRepUst. Each time NeighReplist is 
searched in order to find out which element is connected with an element of HoList only a limited number of elements 
of NeighRepUst are examined. The depth of this search is limited by the MaxSearchDepth parameter. This parameter 
5 is initialised to the difference of the sizes between NeighRepUst and HoList plus ona This initialisation value is decre- 
mented by one each time the process fails to link together two elements of HoList and NeighRepUst Anyway, its value 
cannot be less than ona 

[0082] As mentioned at the beginning of this section, BCCH values of the BA list are determined by matching BSIC 
values related to a pair of elements of HoUst and NeighRepUst This task is carried out by the function Match shown 
10 in Figure 6. To explain this process, let us assume that this function is called with reference to the i* element of HoUst 
and the j m element of NeighRepUst 

[0083] Initially, all the BSICs related to HoUstj are extracted and stored in HoBsicList Only elements of NeighRepUst 
between the j m position and j plus MaxSearchDepth are eventually processed. 

[0084] When an element of NeighRepUst is selected, the list of BSICs related to it are extracted and stored in BaB- 
is sicUst Only the BSICs of the most reported cells up to the size of HoBsicUst plus one are stored in BaBsicList 

[0085] Afterwards, HoBsicUst and BaBsicUst are compared to check if they have at least one BSIC in common. If this 
happens, the function will return the index of NeighRepUst, i.a scrolllndex, that has satisfied this examination. Other- 
wise, after having examined all elements of NeighRepUst in the allowed range it wfll return nil, that is. the function has 
failed to find any relationship between HoListj and some of the elements of NeighRepUst 
20 [0086] Within a Public Land Mobile Network (PLMN), BSICs can only assume eight different values. Clearly, because 
of this limited range of values and its raise, great confidence about the BA list built in such a way cannot be inspired. 
Additional robustness is achieved by carrying out several checks in order to remove any ambiguity that is contained in 
the basic matching process. 

[0087] Once a relationship between two dements of HoUst and NeighRepUst is determined, some other relation- 
25 ships have to be examined in order to find out if any ambiguous relationship exists. If so, the previously established link 
between the two elements of HoUst and NeighRepUst must be discarded. 

[0088] The proposed strategy is displayed in the form of a flow chart in Figure 8, while Figure 7 shows all the possible 
relationships that are examined once two elements, for example HoList and NeighRepUstj, seem to be linked. 
[0089] To explain the contents of Figure 7, let us suppose that the i* entry of HoList is linked to the the j* 1 entry of 

30 NeighRepList At this stage, ft has to be checked if HoUstj can also be linked to NeighRepUstj . If this examination fails 
(case (a)) HoList and NeighRepUst, are considered to be linked together. Otherwise, as revealed in case (b), further 
processing is required because HoList, can be equally linked to NeighRepUstjand NeighRepUstj. HoUstj has also 
to be taken into account and three other cases might occur. First, according to case (c) it can happen that HoUstj, is 
linked to NeighRepUstj but not to NeighRepUstj. Therefore. HoUstj is assumed to be linked to NeighRepUst. In 

35 contrast case (d) shows that if HoList can be equally linked to NeighRepUstj and NeighRepUstj , and HoUstj, cannot 
be linked to NeighRepUstj. no relationship between HoUstj and NeighRepUstj is assigned since anfciguity has 
occurred. Finally, case (e) reveals that if HoUst, can be linked to NeighRepUstj and NeighRepUstj , and HoUstj can 
be linked both to NejghRepListj and NeighRepUstj, the process proceeds recursively until it results in one of the 
situations described in case (a), (c) or (d). 

40 [0090] The process is quite complex but it is important that the BA list is determined correctly since the classification 
process strongly relies on it It has also to be observed that in the event that HoUst and NeighRepUst have the same 
size or almost the same size, only the implementation of the function Match works well enough to produce correct 
results. 

45 3A Additional Information 

[0091 ] As mentioned above, a set of additional data is available to gain a better understanding about the causes of 
an observed behaviour. The classif iqation process only deals with the number of times the signal from a specific adja- 
cent cell is picked up and reported, but the level of the reported signal is not taken in account at all. However it is quite 

so interesting to observe the level of the signal since it can happen that, although it has been frequently reported, the sig- 
nal coming from some cells might often be quite low, and this will surely have a negative effect on the handover. 
[0092] To have a complete picture, another piece of information is still missing: location. The capability of correlating 
a given set of measurements with the place where mobiles have taken them is extremely valuable as shown later on in 
section 5. Unfortunately, GSM does not provide any location information, but Timing Advance (TA) (see GSM 05.10 

55 Version 5.1.0, supra) could be used for this purpose. 

[0093] TA is the estimated round-trip propagation delay incurred by radio packets from the BTS to mobile and back 
again. Certainly, whilst this is not a specific location information, the propagation delay is related to the distance of 
mobiles from the serving BTS. In open space, this is true but elsewhere murtipaths increase the overall propagation 
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delay leading to an overestimation of the distance. 

[0094] Keeping in mind these limitations, TA might be used as a rough information of location. TA is coded in 64 values 
and each step corresponds to a one-way propagation delay of 24/13 ^is that is little more than half a kilometre as dis- 
tance in open space. 

5 

3.5 BA List Inconsistencies 

[0095] The existence of two BA lists, i.e. BA(BCCH) and BA(SACCH) f and the handover procedure increase the com- 
plexity of the data gathering phase. At the transition from idle to dedicated mode, a certain amount of time elapses 
io before the mobile gets the BA(SACCH) list In the meantime measurements are based on the BA(BCCH) list, which 
might be different from the BA(SACCH)list. see section 2.1 . 1 above. 

[0096] In the case of handovers, measurements might refer to a BA list that is different from the BA(SACCH) of the 
serving cell. In fact, when the mobile switches to the new channel in the new cell, the new BA(SACCH) list will be avail- 
able to the mobile only after a certain amount of time. Meanwhile, measurements are based on the previous BA list 

is [0097] Another case when neighbouring cell measurements might refer to a BA list Afferent from the one of the serv- 
ing cell might occur during handover failures when the mobile comes back to the old channel in the old cell. 
[0098] All these cases highlight the existences of certain time intervals when mobiles might report measurements 
referring to a BA list that is different from the BA(SACCH) list of the serving cell. This is a serious problem, since, as 
mentioned in section 2.1 .1 above, the MEAS REPORT message does not carry the frequency number of the BCCH car- 

20 rier reported; instead it carries the position of the BCCH carrier in the BA(SACCH) list. Consequently, in the case 
mobiles use two or more BA lists, it is likely that measurements referring to the same value of BCCH_FREQ_NCELL 
are actually referring to different BCCH carriers. Therefore, all these cases where neighbouring cell measurements 
might refer to BA lists different from the BA(SACCH) of the serving cell must be captured in order to discard such meas- 
urements. This is achieved by having a Finite State Machine (FSM) for each radio channel. 

25 [0099] Each FSM will keep track of all the above mentioned periods of time when neighbouring cell measurements 
might not refer to the BA(SACCH) of the serving cell. On the occurrence of one of these cases, a certain nurrfcer of fol- 
lowing measurement messages will be discarded. The number of measurement messages to discard is closely related 
to the average time that might elapse between the acknowledgement of the radio fink and the first message sent to the 
mobile over the SACCH carrying the BA(SACCH) list that it must use. Actually, the number of measurement messages 

30 to skip has been assigned differently and specifically to each case of likely BA inconsistencies captured by this FSM. 
[0100] Before describing this FSM, it is mentioned that this FSM should be as much simple as possible since it is not 
proposable to have a processing system that requires as much complexity as the BSC does. 

3.6 Finite State Machine 

35 

[0101] The FSM processes only signalling messages of the Abis interface. It only keeps track of allocations and 
releases of radio channels, handover attempts and failures, and acknowledgements of the establishment of the radio 
link. In particular, the last event is strictly related to states where measurements might not refer to the BA(SACCH) list 
of the serving cell. 

40 [0102] Data extracted from measurement and handover messages are stored on a cell basis, regardless of the spe- 
cific connection, but some other information must be temporarily stored during the lifetime of a connection. For this pur- 
pose, a so-called connection record is created as soon as a radio channel is allocated. This connection record contains 
the reason of the channel activation, i.e. Activation Type information element (see GSM 08.58. Version 5.2.0. Supra) 
carried by the Channel Activation (CHAN ACTIV) message (see GSM 08.58, Version 5.2.0. Supra), 

45 [0103] It also contains a counter, referred as measCounter, that records the number of the measurement messages 
received since the receipt of the latest Establish Indication (EST IND) message (see GSM 08.58, Version 5.2.0, Supm). 
This counter allows the discarding of the measurement messages that have been received too close in time to the 
establishment of the radio link. 

[0104] The closeness to the establishment of the radio link is defined through a variable called measToSkip. Itdefines 
50 the value that measCounter must assume before starting to process neighbouring cell data from measurement mes- 
sages. During the lifetime of a connection, the value of measToSWp is set on receipt of each EST IND messages. For 
allocation not related to handovers, measToSkip takes the value two. In all other case, it takes the value four. 
[0105] Finally, in the connection record. lastBCCH and lastBSIC are used to store the BCCH and the BSIC of the 
target cell of the latest handover attempt Storing the BCCH and the BSIC of the latest handover atterrpt is also needed 
55 to know to which cell the handover eventually failed, since the message that notifies such a failure, i.e. Handover Failure 
(HAN DO FAIL) message (see GSM 04.08, Version 5.4.0, supra), does not carry the identification of the target cell. The 
receipt of a HAN DO FAIL message will also cause the reset of lastBCCH and lastBSIC. 

[0106] Figure 9 shows schematically how the value of measToSkip is assigned on receipt of the EST IND message. 
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[0107] Figure 10 shows the proposed FSM. It relates to a single radio channel and consists of four states: allocated, 
acknowledged, idle and unknown. TTie signalling messages used are seven; more precisely: CHANnel ACTIVation, RF 
CHANnel RELease, CHANnel ACTIVation Negative ACKnowledge, ESTaMish INDication, MEASurement RESult. 
DATA REQuest, and DATA INDication (see GSM 08.58, Version 5.2.0, Supra). Actually, only DATA REQ carrying 
5 HANDOver CoMmanD and DATA IND carrying HANDOver FAILure messages (see GSM 04.08, Version 5.4.0, supra) 
are relevant to this FSM. 

[0108] In the FSM, a certain number of transitions are marked as abnormal. They have been put in place to handle 
cases of protocol errors or losses in the stream of signalling messages that feeds the FSM. In the case of an abnormal 
transition, it might be useful to store both the message that had triggered the transition and the FSM state for further 
10 analysis. 

3.6.1 Allocated State 

[01 09] The transition to this state corresponds to the request for allocating a radio channel. This transition is triggered 
75 by the receipt of the CHAN ACTIV messaga The only action related to this state is the creation and initialisation of the 
connection record that refers to this radio channel. The CHAN ACTIVs Activation Type information element (see GSM 
08.58, Version 5.2.0, supra) is extracted and stored in the connection record. 

[0110] In this state, the EST IND message, which acknowledges the establishment of the radio link between the 
mobile and the network, is normally expected and its receipt triggers the change to the acknowledged state. 
20 [0111] Either RF CHAN REL or CHAN ACTIV NACK message causes the transition to the idle state and the conse- 
quent discard of the data stored in the connection record. 

[0112] The receipts of DATA REQ and DATA IND messages, and MEAS RES messages carrying downlink measure- 
ments, relate to illegal transition and the FSM changes its state to unknown. 

[0113] The receipt of MEAS RES messages carrying only uplink measurements is perfectly possible and these mes- 
25 sage are not processed since they do not contain any neighbouring cell measurements. 

[0114] Finally, the receipt of the CHAN ACTIV message is something abnormal that does not trigger a change of the 
FSM. The connection record currently used will be discarded and a new one will be created, as the connection would 
have started at this moment 

so 3.6.2 Acknowledged State 

[0115] The acknowledgement of the establishment of the radio fink between the mobile and the network, reported by 
the EST IND message, triggers the transition to the acknowledged state. 

[01 1 6] As soon as the FSM moves to this state, measCourrter is set to zero. Subsequent receipts of MEAS RES mes- 
35 sages cause the value of measCourrter to be incremented by one of. MEAS RES messages received in this state are 
processed only if the value of measCourrter is greater than the number of measurement messages to skip, i.e. meas- 
ToSWp. 

[01 17] On receipt of DATA REQ messages carrying HANDO CMD, the BCCH and BSIC of the target cell are stored 
in the connection record as lastBCCH and lastBSIC. Such information is valuable to build the list of handover atterrpts 
40 as well as the list of handover failures, since the HANDO FAIL message does not carry the identification of the target 
cell. At the same time, on a cell basis, the list of cells where handovers are attempted is updated because such infor- 
mation is used later for the frequency classification. 

[0118] On receipt of the HANDO FAIL message, the value of lastBCCH and lastBSIC is examined to determine the 
cell to which the handover failed. Again, on a cell basis, the list of cells where handovers failed is updated and the 
45 number of handover failures is also stored. 

[0119] Further receipts of EST IND messages set the value of measCourrter to zero. Trie value of MeasToSWp is also 
updated according to the description given in section 3.6 and Figure 1 . 

[0120] RF CHAN REL and CHAN ACTIV NACK messages will trigger the transition to the idle state and consequent 
discard of the connection record. The receipt of the CHAN ACTIV message is related to an abnormal event The con- 
so nection record is discarded and a new one will be created. The FSM's new state will be allocated. 

3.6.3 Idle State 

[0121] A radio channel in this state is not currently used. The transition to this state is always triggered by the RF 
55 CHAN REL or CHAN ACTIV NACK message. On entering this state, the related connection record is discarded. The 
FSM leaves this state and moves to the allocated state only on receipt of the CHAN ACTIV messaga 
[0122] Receipt of any other messages is related to an abnormal transition and, with the only exception of RF CHAN 
REL and CHAN ACTIV NACK messages, the new FSM state will be unknown. 
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3.6.4 Unknown State 

I0123J This state has been introduced to handle abnormal events that could occur when an unexpected message is 
received in a specific state. These events are mainly due to protocol errors or to losses of messages in the input stream 
that feeds the FSM. 

[0124] As earlier mentioned, not all the abnormal events trigger a transition to the unknown state. In fact sometimes 
the state of the connection is well known after an abnormal event such as on receipt of the RF CHAN REL message in 
the idle state. 

3.7 Defective mobiles 

[0125] The FSM, described in section 3.6, has been introduced to handle the problem of measurements that contain 
references to a BA list different from the one of the serving ceil. Nevertheless, on a very small scale, neighbours not 
related to the current BA Gst are still reported. As a consequence, the BA fist determined by the processing of measure- 
ment messages might be different from the real one. Table 6 lists the sizes of the real BA lists, the size of the BA fists 
determined by the proposed process, and finally the differences in size between these two lists. 



Cell Name 


Real B A 


Determined 


Difference 




list size 


BA list size 




CellOlA 


18 


19 


1 


CelKHB 


20 


20 


0 


CellOlC 


12 


16 


4 


CeU02A 


17 


18 


1 


Cell02B 


16 


17 


1 i 


Cell02C 


15 


17 


2 


Cell03A 


8 


10 


2 


CelKHB 


9 


10 


1 


Cell03C 


5 


6 


1 i 



Table 6 - Differences in the BA lists 



[0126] Table 6 reveals slight differences except in the case of CellOlC where the difference is considerable. These 
results might put the validity of such an application in doubt However, a deeper examination of the data reveals an 
opposing aspect 

[01271 With regard to those elements of the BA list that do not exist in reality, i.e. the elements from index 1 1 to 15 in 
Table 7, a close examination of the number of measurements processed for each reported BCCH reveals two interest- 
ing characteristics. 
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CellOlC 


BA Index 


BCCH 


U Reported 


Real BA 


0 


771 


38692 


I Yes 


1 


773 


50186 


Yes 


2 


776 


8177 


Yes 


3 


792 


284421 


! Yes 


4 


796 


198120 


Yes 


5 


799 


101642 


Yes 


6 


804 


65948 


Yes 


7 


809 


244485 


Yes 


8 


811 


221125 


Yes i 


9 


842 


372188 


Yes 


10 


843 


37018 


Yes 


11 


846 


37018 


Yes 


12 




119 


No 


13 




1 


No 


14 




2 


No 


15 




1 


No 



Table7-Cell01C 



[0128] First of all. for these elements no handover will never take places since they do not exist in reality. Therefore, 
they will always be classified as blue frequencies. Secondly, the number of times they are reported is always very small 
compared to the other real entries. This might lead to the conclusion that such entries of the BA list must be removed. 
[0129J However, the two previous characteristics are not only peculiar to false BA list entries. The example in Table 8 
shows two elements, at the index 1 3 and 1 4, that have the two mentioned characteristics but still belong to the real BA 
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30 



[ Cell02C 


BA Index 


BCCH 


# Reported 


Real BA 


0 


773 


403 


Yes 


1 


796 


433507 


Yes 


2 


807 


167949 


i Yes 


3 


811 


591364 


Yes 


4 


816 


339610 


Yes 


5 


819 


48098 


Yes 


6 


820 


56935 


Yes 


7 


825 


557497 


Yes 


8 


836 


64892 


Yes 


9 


842 


506801 


Yes 


10 


843 


317038 


Yes i 


11 


848 


15791 


Yes 


12 


852 


301921 


Yes 


13 




163 


Yes 


14 




2 


Yes 


15 




0 


No 


16 




2 


No 



Table 8-CeI102C 



35 [0130] Consequently, an extensive protocol analysis had to be carried out with the intent to identify those measure- 
ments that refer to a BA list which is different from the one of the serving cell. First of ail, several connections with meas- 
urement messages carrying BCCH_FREQ_NCELL values outside the allowed range of the BA lists of the serving cells 
were located. Afterwards, the signalling for such connections was extracted and examined using a protocol analyser. 
[01 31 ] All these connections show the common characteristic of being established in relation to asynchronous hando- 

40 ver. In most of them the BCCHs not belonging to the BA fist of the serving cell were reported in the first or second meas- 
urementa This was the expected behaviour, which the FSM was designed to handle In a few other cases, the 
BCCH_FREQ_NCELL values not referring to the BA list of the current cell were also reported after a few seconds from 
the establishment of the radio link. Such long time interval was inexplicable. The whole signalling referring to one of 
these cases is presented below. 
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Direction 


Message 




BTS «- BSC 


Channel Activation 


6 


BTS -4 BSC 


Channel Activation Acknowledge 




BTS -» BSC 


Handover Detect 




BTS ■* BSC 


Establish Indication (SAPI 0) 1 


10 


BTS -» BSC 


Data Indication (Handover Complete) 




BTS *- BSC 


Establish Request (SAPI 3) 




BTS -» BSC 


Measurement Result (#0) 


IS 


BTS -» BSC 


Establish Confirm (SAPI 3) 




BTS «- BSC 


Data Request (SMS) 




BTS -» BSC 


Measurement Result (#1; 2 nd Neighbour wrong) ! 




BTS -4 BSC 


Data Indication (Disconnect) 


SO 


BTS BSC 


Data Request (Release) 




BTS -* BSC 


Measurement Result (#2; LI Info; not Measurement Report) 




BTS -* BSC 


Data Indication (Release Complete) 


ss 


BTS -* BSC 


Measurement Result (#3; 2 nd Neighbour wrong) 




BTS BSC 


Measurement Result (#4; LI Info; not Measurement Report) 




BTS -4 BSC 


Data Indication (SMS) 


30 


BTS -» BSC 


Measurement Result (#5; 2 nd Neighbour wrong) 




BTS -> BSC 


Measurement Result (#6; LI Info; not Measurement Report) 




BTS -4 BSC 


Data Indication (SMS) 




BTS «- BSC 


Data Request (SMS) 


35 




Measurement Result (#7; 2 nd Neighbour wrong) 




BTS «- BSC 


Data Request (Channel Release) 




BTS •+ BSC 


Deactivate SACCH 


40 


BTS -* BSC 


Release Indication 




BTS «- BSC 


RF Channel Release 




BTS ■+ BSC 


RF Channel Release Acknowledge 



45 



[0132] The examination of this signalling does not show any peculiar signs that might highlight the presence of 
mobiles which report BA lists not different from the one of the serving cell. It has also to be observed that no BCCH 
so INFOrmation or SACCH FILLing messages (see GSM 08.58, Version 5.2.0, Supra) has been sent, and these are the 
messages that inform the BTS to change its configuration, such as its BA list. 

[0133] After this investigation it can be concluded that such a phenomenon is characteristic of mobiles that do not 
properly update the BA list they use for reporting measurements of neighbouring cells. 

[01 34] Finally, measurements that refer to a BA list different from the one of the serving cell can only be identified if 
65 they have a BCCH_FREQ_NCELL bigger than the size of the real BA list itself. In the other cases of a 
BCCH _FREQ_NCELL value within the size of the real BA list it is not possible to distinguish the measurements that do 
not refer to the BA list of the serving cell. 

[01 35] Anyway, the FSM is able to remove the largest part of these doubtful measurements while it retains only a small 
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amount of them which does not affect the results of the classification and the validity of the application. 
3.8 Scalability 

[0136] This section analyses some of the memory requirements related to the use of this application over a large 
number of cells. On a cell basis, the data stored to carry out the classification of the BA list consists of several counters 
to record handover attempts and failures, and the number of times adjacent cells have been reported. The number of 
these counters is directly proportional to the size of the BA list itself. For example, in the case of a cell with a long BA 
list let us suppose twenty entries, on average, no more than one hundred counters are necessary. In fact, around forty 
counters will be used to record handover attempts and failures; the remaining sixty counters will record adjacent cell 
measurements. This number of counters is based on the assumption that on average, three different cells are reported 
for each of the BCCH of the BA list Running such an analysis on a BSC site, which usually deals with less than one 
hundred cells, does not cause any major memory problem 

[0137] Scalability becomes a serious issue as soon as the additional information mentioned in section 3.4 above. In 
this case, neighbouring cell measurements are discriminated and recorded according to the value of the frequency they 
refer to, i.e. BCCH_FREQ_NCELL, to the value of the BSIC, i.a BSICJCELL, to the value of the signal strength, i.e. 
RXLEV.NCELL, and finally to the value of TA. 

[0138] Clearly, we are dealing with a four-dimensional data space since each quadruple uniquely identifies a counter, 
which is incremented by one every time a neighbouring cell measurement that refers to it is processed. The complete 
address space of this four-dimensional space and therefore the number of counters required on a cell basis is huge. 
BCCH_FREQ_NCELL may assume 32 different values; within a PLMN BSICNCELL may vary amongst a range of 
eight values; RXLEVJCELL is sampled into 64 values as well as TA. So that one single cell might require 1 .048.576 
counters, that is 32x8x64x64. Consequently, this requirement might already compromise the capacity of running the BA 
list classification over a few cells. 

[0139] Actually, this four-dimensional space is very low populated and the result of an investigation, carried out over 
nine cells, shows that the number of counters not nil is considerable small (see Table 9). 



Cell Name 


TRXs 


BA list entries 


Not nil counters 


% 


CellOlA 


! 2 


18 


11680 


1.11% 


CellOlB 


2 


20 


10222 


0.97% 


CellOlC 


2 


12 


6220 


0.59% 


Cell02A 


2 


17 


7342 


0.70% 


Cell02B 


2 


16 


9049 


0.86% 


Cell02C 


2 


15 


4471 


0.43% 


Cell03A 


1 


8 


4121 


0.39% 


Cell03B 


1 


9 


1536 


0.15% 


CelKBC 


1 


5 


2588 


0.25% 



Table 9 - Counter population 



[0140] Furthermore, the number of required counters could be reduced by groiping together some of the values of 
TA and the signal strength. The values of the signal strength, i.e. RXLEVJSICELL, have been further sarrpled by group- 
ing them in only four bands, as shown in Table 1 0. 
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RXBand 


Range of RxLev 


Range RXLEV NCELL 


1" 


-81 dBm s RxLev 


[63, 30] 


2 nd 


-85 dBm s RxLev s -82 dBm 


[29, 26] 




-92 dBm s RxLev <; -86 dBm 


[25, 191 


4* 


RxLev s -93 dBm 


(18, 01 



Table 10 - Signal strength bands 



[0141] The improvement obtained by grouping the signal strength in such a way is substantial as shown by the results 
in Table 11. 



Cell Name 


TRXs 


BA list entries 


Not nil counters 


% 


CellOlA 


2 


! 18 


1478 


0.14% 


CellOlB 


2 


20 


1440 


0.14% 


CellOlC 


2 


12 


716 


0.07% 


CeI102A 


2 


17 


837 


0.08% 


Cell02B 


2 


16 


1193 


0.11% 


Cell02C 


2 


15 


485 


0.05% 


Cell03A 


1 


8 


540 


0.05% 


Cell03B 


1 


9 


202 


0.02% 


Cell03C 


1 


5 


305 


0.03% 



Table 11 - Reduced counter population 



[0142] A similar approach might also be used for the values of TA. They could be grouped in a linear fashion by 
spreading groups equally, such as groups of two or four TAs. Alternatively, a more sophisticated grouping could be 
established by having a fine granularity for small values of TA and a rough granularity for larger values of TA. This further 
date reduction has not been applied or investigated since the reduction on the number of counters already achieved is 
satisfactory, 

[0143] The way in which the data is structured is such that the amount of data being stored is not strictly dependent 
on how much signalling is processed. After a certain time transitory the number of counters created by the application 
does not grow any longer. This behaviour is easily explainable due to the fact that after a certain amount of time mobiles 
have reported almost all the range of values in terms of signal strengths, neighbouring BCCH carriers and so on, which 
are typical of a specific cell. Actually, with the passing of time, the values of the counters already in use are incremented 
since more and more signalling is processed and only sometimes a new counter is added. This transitory period can 
be safely evaluated in one whole day since in this way it is possfcrfe to cover the typical user flow. This characteristic 
allows the processing of several days of signalling without regarding memory requirements. 
[0144] Finally, from the data in Table 9 and Table 11 His evident that the number of counters required for each cell is 
not strictly proportional to the size of the BA list itself. Rather, it is related to the type of cell, its extension and so on. 
TTiis statement can be easily verified by dividing the number of counters not nil by the size of the BA list in both Table 9 
and Table 11. 

4 Visualisation 

[0145] The value of an application is also measured by the quality of the output it provides. Any overflow of data must 
be strongly avoided; only relevant data must be accessible. Data accessfoiKty is also another important aspect to keep 
in mind. Data must be easy to access and the navigation through the data must also be as intuitive as possible. 
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[0146] During the design of the GUI of this application these aspects were considered and the result is a set of GUIs 
that aims to: 

guide the user to identify where the problem occurs in the network; 
present more in-depth data to understand the cause of the problem. 

[0147J Initially, the application shows where the problems related to frequency planning are located in the network 
being monitored. This is achieved by showing three separate lists (see Figure 1 1). The first list is named Red and it con- 
tains those cells where the BA list contains at least one frequency that has been classified in red whae the second list 
i.e. Yellow, contains those cells that have frequencies classified in yellow but not in red. Finally, the Green list contains 
cells without red or yellow frequencies. Blue frequencies are not taken into account at all since, as mentioned in section 
3.7. it is not possible to be absolutely confident about their correct belonging to the BA list. Each list is also ordered, 
showing first the cells highly affected by frequency planning problems. 

[0148] Having identified the cells affected by bad frequency planning, the next step consists of identifying the frequen- 
cies of the BA list affected by such bad frequency planning within a cell. After having selected one cell from the top level 
summary view another window pops ip. This window, shown in Figure 12, contains the BA of the selected cell. Each 
element of the BA list is coloured according to its classification. Some other additional data is also presented, such as 
the total number of measurement processed and the list of planned neighbours. 

[0149] At this stage, the operator knows where problems occur in the network since both the cells and the frequencies 
affected by planning problems are localised. Subsequently, the operator wants to know as many details as possible in 
order to understand the cause of the problems so that they can be quickly solved 

[0150] By selecting any frequency of the BA list, other windows pop up. The first one, shown in Rgure 13, illustrates 
some data regarding the number of handover attempts and failures, and. more importantly, with regard to the two 
strongest neighbours, several values of the signal strength. Each row in the table contains the range of signal strength 
take into account the BSICs of the two most reported cells together with the percentage of measurements that reported 
them. Finally, the total number of measurements processed is also displayed to give an idea about the significance of 
the data. 

[0151] In this table, the data referring to the planned neighbouring cell is coloured according to the classification of 
the related frequency in the BA list This is a very effective way to quickly spot the set of data that refers to the planned 
neighbour. 

[0152] The adcfitional information of TA is taken into account in the window shown in Figure 14, which displays the 
distrfoution of the measurements according to the value of the signal strength and the TA. These graphs give a rough 
estimation of the distance of the mobiles from the BTS at the moment the measurements have been taken. This is an 
extremely valuable information together with the cell RF predictions it can really help to identify what the cause of the 
problem. 

[0153] Each graph refers to a specific range of signal strength and it shows the measurement of the two most reported 
cells, in practice in first and second colours. The third bars On practice in a third colour) combine the data all the other 
cells eventually reported. 

[01 54] In conclusion, the output given by this application is of two types. The first one guides the operator to the local- 
isation of frequency planning problems in the network while the second type of output aims at an effective way of reveal- 
ing the effects of such bad frequency planning. 

Claims 

1 . A method of analysing lists of neighbouring cells in a cellular telecommunications system comprising a plurality of 
active mobile stations and a static network, the static network having a first cell and a plurality of cells neighbouring 
the first cell, some of the neighbouring cells being determined by an operator of the system as planned neighbour- 
ing cells, each of the cells having a base station, wherein: 

each base station transmits, on a control channel, a signal including a base station identifier of that base sta- 
tion; 

each mobile station in the first cell is provided with an ordered control channel list of control channel frequen- 
cies to be detected by that mobile station; and 

each mobile station in said first cell reports messages to the static network indicating the base station identifi- 
ers of control channels detected by that mobile station and the position in the control channel list of the respec- 
tive control channel; 
the method comprising the steps of: 

extracting from the static network such reporting messages for said first cell and producing a reporting list 
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including, for each position in the control channel list, the number of times that any of the base station identifi- 
ers has been reported for that position; 

obtaining a planned neighbour list of the control channels and respective base station identifiers of the planned 
neighbouring cells; 

5 correlating the reporting list and the planned neighbour list with respect to the control channels; and 

analysing the correlated lists to determine whether any of the control channels is affected by bad frequency 
planning. 

2. A method as claimed in claim 1 , wherein the analysing step includes the steps of: 

10 

determining whether, for any of the control channels, there is more than one base station identifier in the 

planned neighbour list; and 

if so, classifying that control channel in a first class. 

is 3. A method as claimed in claim 1 or 2, wherein the analysing step includes the steps of: 

determining whether, for any of the control channels, there is only one base station identifier in the reporting 
list which does not correspond to the base station identifier in the planned neighbour list; and 
if so, classifying that control channel in a second class. 

20 

4. A method as claimed in any preceding claim, wherein the analysing step includes the steps of: 

v determining whether, for any of the control channels, there is more than base station identifier in the reporting 
list; 

25 if so, determining whether that one of the base station identifiers in the reporting fist having the larger/largest 

number of reports does not correspond to the base station identifier in the planned neigtoour list; and 
if so, classifying that control channel in a third class. 

5. A method as claimed in any preceding claim, wherein the analysing step includes the steps of: 

30 

determining whether, for any of the control channels, there is more than one base station identifier in the 
reporting list; 

if so. determining whether that one of the base station identifiers in the reporting list having the larger/largest 
number of reports corresponds to the base station identifier in the planned neighbour list but is not predomi- 
36 nant; and 

if so, classifying that control channel in a fourth class. 

6. A method as claimed in any preceding claim, wherein the analysing step includes the steps of: 

40 determining whether, for any of the control channels, there is at least one base station identifier in the reporting 

list but not in the planned neighbour list; and 
if so, classifying that control channel in a fifth class. 

7. A method as claimed in any preceding claim, further comprising the steps of: 

45 

detemining whether, for any of the control channels, the base station identifier in the planned neighbour list 
cannot be unambiguously correlated with the, or one of the, base station identifiers in the reporting list; and 
if so, classifying that control channel in a sixth class. 

so 8. A method as claimed in any two or more of claims 2 to 7, wherein the analysing step further includes the steps of: 

determining whether any of the control channels is not classified in any of the aforementioned classes; and 
if so, classifying that control channel in a seventh class. 

55 9. A method as claimed in any preceding claim, wherein the step of obtaining the planned neighbour list conprises 
obtaining data therefor from the operator of the system. 

1 0. A method as claimed in any of claims 1 to 8, for use with a system in which the static network generates handover 
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messages instrucing mobile stations in the first cell to switch to different cells, each handover message including 
the control channel and base station identifier of said different cell, wherein the step of obtaining the planned neigh- 
bour list comprises the step of extracting from the static network such handover messages for handovers from said 
first cell, and producing the planned neighbour list from the control channels and corresponding base station iden- 
tifiers in the extracted handover messages. 

1 1 . A method as claimed in any preceding claim, for use with a system in which the control channels are ordered in the 
control channel list in accordance with frequency (or channel number), and wherein the correlating step includes 
the step of primarily attempting to match the base station identifiers in the planned neighbour list, ordered accord- 
ing to control channel frequency (a channel number), with the base station identifiers in the reporting list ordered 
according to position in the control channel list 

12. A method as claimed in claim 11, wherein the correlation step involves the steps of progressing through the 
planned neighbour list in order of control channel frequency (or channel number) and progressing through the 
reporting list in order of position in the control channel list. 

13. A method as claimed in claim 1 2. wherein the correlating step includes, in each step of the progression: 

determining whether the base station identifier for the current position in the planned neighbour list is related 
to the base station identifier, or any of the base station identifiers, for the current position in the reporting list 
but not to the base station identifier, or any of the base station identifiers, for the next position in the reporting 
list; and 

if so, determining that that base station identifier in that current position in the planned neighbour list is asso- 
ciated with that base station identifier in that current position in the reporting fist. 

14. A method as claimed in claim 12 or 13, wherein the correlating step includes, in each step of the progression: 

determining whether the base station identifier for the current position in the planned neighbour list is related 
to the base station identifier, or any of the base station identifiers, for the current position in the reporting list 
and to the base station identifier, or any of the base station identifiers, for the next position in the reporting list; 
and 
if so: 

determining whether the base station identifier for the next position in the planned neighbour list is related 
to the base station identifier, or any of the base station identifiers, for the next position in the reporting list 
but not to the base station identifier, or any of the base station identifiers, for the next but one position in 
the reporting list and, if so, determining that that base station identifier in that current position in the 
planned neighbour list is associated with that base station identifier in that current position in the reporting 
list; and/or 

determining whether the base station identifier for the next position in the planned neighbour list is not 
related to the base station identifier, or any of the base station identifiers, for the next position in the report- 
ing list and, if so determining that that base station identifier in that current position in the planned neigh- 
bour list cannot be unambiguously associated with a base station identifier in the reporting list and/or 
determining whether the base station identifier for the next position in the planned neighbour list is related 
to the base station identifier, or any of the base station identifiers, for the next position in the reporting list 
and to the base station identifier, or any of the base station identifiers, for the next but one position in the 
reporting list and, if so, recursively repeating the determining steps in respect of at least the subsequent 
positions in the planned neighbour list and the reporting list 

1 5. A method as claimed in any preceding claim, for use with a system in which the control channel list with which each 
mobile station is provided can change upon the mobile station changing from an idle mode to an active mode, the 
method further including the steps of: 

detecting when one of the mobile stations changes from its idle mode to its active mode; and 
in response to such a detection, temporarily discarding such reporting messages extracted from the static net- 
work and relating to that mobile station. 

1 6. A method as claimed in any preceding claim, for use with a system in which the control channel list with which each 
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mobile station is provided can change upon the mobile station being handed over from one cell to another, the 
method further including the steps of: 

detecting when one of the mobile stations is handed over from one cell to another; and 
in response to such a detection, temporarily discarding such reporting messages extracted from the static net- 
work and relating to that mobile station. 

17. A method as claimed in claim 15 or 1 6. wherein the detection and discarcfing steps are controlled by a respective 
finite state machine for each mobile station which is in its active mod* 

18. A method as claimed in any preceding claim for use with such a system which is a GSM system or a GSM-like sys- 
tem, wherein: 

the static network is a GSM Public Land Mobile Network TPLMN") or the like; 

the control channels are GSM Broadcast Control Channels f BCCH's) or the like; 

the base station identifiers are GSM Base Station Identity Codes fBSICs) or the like; 

the control channel list is a GSM BCCH Allocation ("BA") list or the like provided on a GSM Slow Association 

Control Channel ("SACCH") or the like; and 

the reporting messages are GSM Measurement Result ("MEAS RES") messages or the like. 

19. An apparatus for performing the method of any preceding claim, the apparatus comprising: 

means for extracting from the static network such reporting messages for said first cell and producing the 
reporting list including, for each position in the control channel list the number of times that any of the base 
station identifiers has been reported for that position; 

means for receiving or generating a planned neighbour list of the control channels and respective base station 
identifiers of the planned neighbouring cells; 

means for correlating the reporting list and the planned neighbour list with respect to the control channels; and 
means for analysing the correlated lists to determine whether any of the control channels is affected by bad 
frequency planning. 
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(spectrum) S = f 1 +f 2 +f 3 +f 4 
(cluster size) N = 4 
(frequency reuse factor) F = 1/N 



Fig. 1 
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771(G) 


772(G) 


773(G) 


776(G) 


782(G) 


795(Y) | 804(B) 


611 (R) 


816(G) 



BA(SACCH) list 



BCCH: 811 
BSIC:43 
(***) 



BA Index: 5 
BSIC: 45 
RxLev: -80 dBm 



BA Index: 1 
BSIC: 40 
RxLev: -72 dBm 



BA Index: 6 
BSIC: 42 
RxLev: -96 dBm 



Adjacent cells 
Measurements 




BCCH: 795 
BSIC: 45 
OfeUow) 



BCCH: 771 
BSIC: 41 

(GfMfl) 



BCCH: 620 
BSIC:45 



BCCH: 816 
BSIC: 45 




Planned Neighbouring Cell 



Fig. 3 
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HData related to the Mh 
entry in the BADst 



Red «Yes 
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